HARDY INEQUALITY AND ASYMPTOTIC EIGENVALUE DISTRIBUTION FOR 

DISCRETE LAPLACIANS 
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Abstract. In this paper wc study in detail some spectral properties of the magnetic discrete Laplacian. 
We identify its form-domain, characterize the absence of essential spectrum and provide the asymptotic 
eigenvalue distribution. 
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1. Introduction 

The uncertainty principle is a central point in quantum physics. It can be expressed by the following 
Hardy inequality: 



(1.1) 



71-2 



2 

f ^/(a;) dx< [ |V/pdx= (/,-Ar./), wheren> 3, 



and / e C^(]R"). Roughly speaking, the Laplacian controls some local singularities of a potential. In 
this paper, we investigate which potentials a discrete Laplacian is able to control. Obviously, since the 
value of a potential on a vertex has to be finite, we will not focus on local singularities. However, unlike 
in the continuous case, we will control potentials that explode at infinity. 
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We start with some definitions and fix our notation for graphs. We refer to [CdV| IChui IMWj for 
surveys on the matter. Let Y he a countable set. Let S' := Y x Y ^ [0, oo) and assume that 

(?(a;, y) = x), for all y £ 

We say that G :~ {S , is an unoriented weighted graph with vertices Y and weighted edges S . In the 
setting of electrical networks, the weights correspond to the conductances. We say that x,y € Y are 
neighbors if ^{x, y) 7^ and denote it by 2: ^ y. We say that there is a loop in x € Y if 'S'{x, x) ^ 0. The 
set of neighbors of x e <f is denoted by 

.yVaix) :={ye^|x-y}. 

The degree of a; G V is by definition |c/fG(a;)|. the number of neighbors of x. A graph is locally finite if 
is finite for all x E V. We also need a weight on the vertices 

m-.y^ (0,00). 

Finally, as wc are dealing with magnetic fields, we fix a phase 

9 -.y ^ [-TT, tt], such that e{x, y) = -6'(y, x). 

We set 9x^y '■— 9{x,y). A graph is connected, if for all x,y E V, there exists an x-y-path, i.e., there is a 
finite sequence 

(a;i, . . . ,XN+i) G -^^+1 such that xi = x, xn+i = y and Xn ~ Xn+i, 
forallne{l,...,iV}. 

In the sequel, we shall always consider (magnetic) graphs G — {y,S',m,9), which are locally finite, 
connected and have no loop. 

A graph G is simple if (ff has values in {0, 1} and 9 = 0. Finally, we recall that a bi-partite graph is a 
graph whose vertex set can be partitioned into two subsets in such a way that no two points in the same 
subset are neighbors. Trees are bi-partite graphs. 

We now associate a certain Hilbert space and some operators on it to a given graph G = {Y, S , m, 9). 
Let £2(0, m2) := e{r,m'^]C) be the set of functions / : ^ ^ C, such that \\ff := Exe'f mix)'^\f{x)\'^ 
is finite. The associated scalar product is given by (/, 5) = X^^e-^ f^g & £'^{'f,m'^). 

We also denote by CdY) the set of functions f : Y ^ C, which have finite support. Wc define the 
quadratic form: 

(L2) J2{fJ):=J3sAfJ)-=l E '^{x,y)\f{x)-e''-yf{y)\^>0, ior f eC,{V). 

It is closable and there exists a unique self-adjoint operator A^^e, such that 

and V{A]/^g) = V{^s-,d), where the latter is the completion of C^iY) under || • \\^ + ^g^g{-,-). This 
operator is the Friedrichs extension associated to the form J2s',e (see Section [^Tl for its construction). It 
acts as follows: 

(L3) A^.e/(x) := -4r^ ^ ^{x, y){f{x) ~ e"'-«/(y)), for / e C^Y). 

When TO = 1, it is essentially self-adjoint on Cc{V) (see Section [52] for further discussion). If G is simple, 
we shall simply write Ag. There exist other definitions for the discrete Laplacian, e.g., |CdV[ [Chul IMW] . 
the one we study here is sometimes called the "physical Laplacian" . 
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In i {G,m ), we define the weighted degree by 



1 



Given a function V : Y ^ C, wc denote by V{Q) the operator of multiplication by V. It is elementary 
that V{d]l'^{Q)) C V{/S^Jl). Indeed, one has: 



(1-4) < ^^<l'(x,y)(|/(:.)P + |/(j;)n = 2(/,dG(Q)/), 

for / e Cc('^). This inequality also gives a necessary condition for the absence of essential spectrum for 
Ag^g (see CoroUarv 12. 3p . In Proposition 14.51 we also prove that, in general, the constant 2 cannot be 
improved. It is also easy to see that Ag^g is bounded if and only if dciQ) is (see Proposition 12. ip . 

In this paper we are interested in minorating the Laplacian with the help of the weighted degree. In 
the case of non-magnetic Laplacians, one standard approach is to use isoperimetric inequalities. The 
classical version gives estimates on the bottom of the spectrum. This is not adapted to our situation. We 
rely on a modified version. Given a subset W C y, let 

dW := {x G W, there is y ^ x such that y ^ W}. 

We define the following isoperimetric constant associated to (the weighted degree of) G by 

. c (law, c?G(Q)law) 

a(G) := mt — ; — -— — , 

wcr, ttw<oo {lw,dG{Q)'i-w) 

where Ix denotes the characteristic function of X. By |KH page 14, line -4] (see also jDo| IDK| IKelj and 
references therein), we obtain: 

(1.5) (l- Vl-«'(G)) {f,dG{Q)f) < (/,A^,o/) < (l + v/l-"'(G)) {f,dG{Q)f), 

for ah / e Cc(-^). So, if a{G) > 0, is improved and we have that V{A^Jl) = V{d]i^{Q)). In 

particular, by Proposition 12. 3[ one sees that the essential spectrum (Jcss{dG{Q)) is empty if and only if 
acss{Agfi) is. We refer to Theorem 14. II for the equality of the domains and to Proposition 15.21 for the 
stability of the essential spectrum. 

We point out that a converse is also true. Namely, Proposition 13.41 ensures that if there is a > so 
that a(/, A^,o/) > {f,dGiQ)f), for all / € C,(r), then a(G) > 0. 

Assume that a{G) > 0. Supposing that (Tcss(Aj',o) = (or equivalently that lim^.^.^^^ dG^x) = +oo), 
the inequality (|1.5p and the min-max principle, see Proposition 12.31 provide the bound 

(' - ^/^) ^ 'K- Mm ^ '-r Mm ^ (' ^ ^ 

where 

^x{A) := dimRanl(_oo,A](^), 
for a self-adjoint operator A. This estimate has to be refined so as to give the asymptotic of eigenvalues 
and to deal with magnetic fields. Moreover, (jl.Sp is not stable by small perturbation for the question of 
the equality of the form-domain. For instance, take a simple graph Gi, such that a(Gi) > and the 
(simple) half-line graph G2. Note that a(G2) = 0. Now connect the disjoint union of Gi and G2 by one 
edge to obtain a new graph G. One sees easily that a(G) = and 2?(Aq^) = 'D{d]i^ [Q)). This is why 
we seek a minoration by adciQ) — b for some a, 6 > 0. 



4 



SYLVAIN GOLENIA 



On the other hand, given toq : ^ (0,oo), we know that the Laplacian acting in ^^(y,m^) is 
unitarily equivalent to a Schrodinger operator acting in £^(7^, mp) (see Proposition l3.2p . This has already 
been noticed before, e.g., jCTTl IHK] . By extracting some positivity, we obtain our analog of the Hardy 
inequality: 

Proposition 1.1. Let G = {'f , (o , rriQ , 9) be a locally finite graph. Given m : 1^ — > (0,oo), one has 

(1-6) (/,Kn(Q)/) < (/,A<f,e/>, forfeCir), 

where 

(1.7) V^i.):=M^)-W^i.), wUhW^i.):=^Y:/(^,y)^^^. 

Moreover, if G is bi-partite, we get: 

if, As.gf) < if, (daiQ) + l^,n(0))/), for f e C,(r). 

Note that by choosing m = mg, we recover that A^.g > 0. Moreover, Vm is independent of the 
magnetic field. The minoration is also different from the Kato's inequality of |DM| . We stress that the 
inequality ()1.6p is in some cases trivial, e.g.. Proposition 13.31 One has to find a favorable situation in 
order to exploit it. This is the case for some perturbations of weighted trees. We present our main result: 

Theorem 1.1. Let Go ~ {'^,S'o,m,9o) be a weighted tree. Assume that there is sq € (0, 1), so that 

(1.8) Co := sup max dQ~^{x)(S'o{x,y)m~'^{x) < oo. 

Let G = , S , m, 9) be a perturbed graph and V : Y —^M. be a potential, satisfying: 

(1.9) \V{x)\+K{x)=o{l + dGAx)). as\x\^^, where K{x) -.^ ^--y2\S{x,y) - i{x,y)\. 

rw^ix) ^ — ' 

Then, one has that: 

(a) The quadratic form associated to A^^e + V{Q) is bounded from below by some constant —G. We 
denote by H the associated Friedrichs extension. 

(b) For all £ > 0, there is c^ > 0, so that 

(1.10) il-e){f,dGAQ).f)-Ce\\ff < {f,Hf) < (l + £)(/,dGo(Q)/)+ Cell/IP, 

for f e Ce(r). We have V{{H + C)i/2) = p((dg^ {Q)^/^). 

(c) The essential spectrum of H is equal to that o/ A^^^go- 

(d) The essential spectrum of H is empty if and only if lmi\.j;\^oo dcoi^) = +oo. In this case we 
obtain: 

JV^oo AAr(dG„(Q)) 

where Ajv denotes the N-th eigenvalue counted with multiplicity. 



Note that we improve on the bound (|1.4p . We point out that Hypothesis (jl.Sp is fulfilled by simple 
trees, i.e., when (o = = 1. Since Go is a tree, we recall that A^^ is unitarily equivalent to A^^ o- 
However, G is a priori not a tree (recall that Zorn's Lemma ensures that every simple graph has a maximal 
subtree). Therefore it is interesting to observe that there is no hypothesis on 9. We indicate that the 
inequality (|1.10[) is valid for a larger class of perturbations (see Proposition 15. ip . 

We point out that the first part of d) , namely the absence of the essential spectrum, has been studied 
in many works, e.g., [Kell IKL| IKL2| IKLW] . They generalize some ideas of }DK| |Fuj] . Their approach is 
based on some isoperimetric estimates and on the Persson's Lemma. The latter characterizes the infimum 
of the essential spectrum. 
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The asymptotic of eigenvalues is a novelty and was not considered in the literature before. Here one 
should keep in mind that our approach is different from the one used in the continuous setting. Whereas 
one usually relics on the Dirichlct-Neumann bracketing technique, by cutting the space into boxes, it 
is hard to believe that such an approach would be efficient here. Indeed, cutting the graph gives a 
perturbation which is of the same size as the operator. 

We stress that one can prescribe any asymptotic of eigenvalues by choosing a proper tree G (and in fact 
da)- We mention that the spectral asymptotic estimates obtained in |DM| are for some operators with 
non-empty essential spectrum. They study graphs which are equipped with a free action of a discrete 
group and establish a bound on the tre"*^"^ ", where the trace is adapted to a fundamental domain. 

We turn to the question of the form-domain. We stress that we do not suppose that the isoperimetric 
constant is non-zero. To our knowledge, this is the first time that the form-domain of the unbounded 
discrete Laplacian on a simple tree is identified. It is remarkable that the form-domain coincides with 
that of dciQ), a multiplication operator. A useful consequence is the stability of the essential spectrum, 
obtained in c). This is also new. On the other hand, we stress that there are simple bi-partite graphs, 
such that the form-domain of the Laplacian is different from that of dc{Q) (sec Proposition |4?5]). In this 
case, (jl.lOp is not fulfilled. 

Having the same form-domain docs not necessarily ensure that the domains are also equal. In Propo- 
sition |431 wc construct a simple tree which is such an example. However, under some further hypotheses 
on the graph. Theorem 14. II ensures that the domain of the magnetic Laplacian is equal to that of dciQ)- 
In Proposition l4.21 we give an example of a simple tree T, which has as associated isoperimetric constant 
and such that the domain of the Laplacian is the same as that of the weighted degree. Moreover, one 
obtains that a{AT) = aaci^r) = [0,oo). 

Finally we present the organization of this paper. In section [2^ we provide a new criterion of essential 
self-adjointness. Next, in section [2.31 we recall some well-known facts about the min-max principle, its 
relation to the bottom of the essential spectrum and compactness. Then, in Section 13.11 wc prove the 
Hardy inequality and discuss its triviality. In Section [3.21 we prove Theorem 1 1.11 in the context of trees. 
Next, in Section 14.11 we discuss the question of the domain of the Laplacian on a general graph and 
that of form-domain on bi-partite graphs in Section 14.21 Perturbation theory is developed in Section 
[5l Finally we provide two appendices, one concerning the regularity and another one concerning the 
Helffer-Sjostrand's formula. 

Notation: We denote by N the non-negative integers. In particular, € N. We set (x) := (1 + x^Y^^. 
Given a set X and Y C X let ly ■ X ^ {0, 1} be the characteristic function of Y. We denote also by 
Y'^ the complement set of F in X. We consider only separable complex Hilbert space. We denote by 
B{J^,J(^), the space of bounded operators between the Hilbert spaces Jf and J(f. Given a function 
V : Y —i' C, wc denote by V{Q) the operator of multiplication by V. 

Acknowledgments: I thank heartily Michel Bonnefont, Thierry Jecko, Matthias Keller, Daniel Lenz, 
Sergiu Moroianu, Elizabeth Strouse, Franqoise True, and the anonymous referee for fruitful discussions 
and comments on the script. 



2. General properties 

2.1. A few words about the Priedrichs extension. Given a dense subspace of a Hilbert space Jff 
and a non-negative symmetric operator H on let J^i be the completion of under the norm given 
by ,S{(p)'^ = {Hip, Lf) + ||iy9|p. The domain of the Friedrichs extension of H is given by 

■D(iJj?) = {/ e .y^i \ & 3 g ^ {Hg, f) + {g, f) extends to a norm continuous function on 
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For each / G 'D{H^), there is a unique Uf such that {Hg,f) + {g,f) = {g,Uf), by Riesz' Theorem. 
The Friedrichs extension of H, is given by H^ f = Uf — f. It is a self-adjoint extension of H, e.g., jRS| 
Theorem X.23]. 

It remains to describe the domain of the adjoint of a discrete Schrodinger operator. This is well-known, 
e.g., jCTTllKL2] . Let G = {S", f, 171,9) be a weighted graph and y : r M be a potential. We set the 
Schrodinger operator HclccCi^) '■— {^s,e + ^(Q))|cc(^)- The domain of its adjoint is given by 

^'((^gIc.w)*) = {/ e t\r,m^).x^ ^(^'?/)(/(^) - + V[x)f{x) e e{y,m')]. 

Then, given / e V{{'HG\c,('r))*), one has: 

((^gIcc^))*/) {x) - J2 ^(^' - + ^(^)/(^). for aU x € V. 

By definition, the operator 'HG\Ca{ V) is essentially self-adjoint if its closure is equal to its adjoint. 

2.2. Essential self-adjointness. Before talking about essential self-adjointness, we deal with the trivial 
case, the boundedncss of the Laplacian and refer to |KL21 IKLWj for more discussions in the setting of 
Dirichlet forms and (P spaces: 

Proposition 2.1. Let G ~ {'^,S',m,9) be a weighted graph. One has that Ag^e is bounded if and only 
if dciQ) is bounded. 

Proof. First, (|1.4p gives one direction. On the other hand, {l{xy,A.gfi = dcix), for all x . □ 
Essential self-adjointness of the discrete Laplacian was proved in many situations by J0rgensen (see 
jJorj and references therein). In } Jorj . he says that every discrete Laplacian is essentially self- adjoint on 
simple graphs. The proof of [Jorj was incomplete (see | JPj ) . It was fixed later in [JPj . In the meantime, 
|Woj| proves this fact. An alternative proof can be found in |Web| where one uses the maximum principle. 
Similar ideas are found in [KL2) . where one generalizes this fact to some weighted graphs by studying 
Dirichlet forms. Then come the works of |Torl IMaj for weighted graphs which are metrically complete, 
see also |CTT| for the non-metrically complete case. Some other criteria, based on commutators, are 
given in |GSj (see also |Golj ) . Finally for the magnetic case, we mention the works jCTT21 IMill IMil2| . 
We point out that in the older work of jAom| ones gives some characterization of possible self-adjoint 
extensions of a weighted discrete Laplacian in the limit point/circle spirit in the case of trees. More 
recently, in |GS| . the question of the deficiency indices is discussed. We point out that, in the latter, one 
can consider potentials that tend to — oo. 

We now improve a self-adjointness criteria given in jKL2| and extend it in two directions: we allow 
magnetic operators and potentials that are unbounded from below. 

Proposition 2.2. Let G = (f, S, m, 9) be a weighted graph, V and 7 > 0. Take A G M so that 

(2.1) {x(^r,X + dG{x)+V{x)^Q]^%. 

Suppose that, for any (x„)„gN G , such that the weight (?(a;„,x„+i) > for all n e N, the property 



Tl-l 

7 



daixi) 



1 



\ + V{xi) 



daixi) 



(2.2) m?'{xn)a^ = 00, where a„ := JJ^ 

neN 1=0 

holds true. Then, the operator H := -\- V{Q) is essentially self-adjoint on Cci'f) 



First, note it is always possible to find a A fulfilling (|2.ip . as Y is countable. Our technique relies on 
an improvement of |Woj[ Theorem 1.3.1]. 
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Proof. Let / G V{H*) \ {0} such that H*f + (7! + A)/ = or H* f + (-7! + A)/ = 0. We get easily: 

S'{x,y) 



'^("^^l - m^x) 1^ 7 + |A + doix) + V{x)\ 



\fiy)\- 



We derive: 

(2.3) max 1/(2;) I > 



A + V{x) 



dcix) 



\f{x)\, for aU x,y ef, so that S'{x,y) ^ 0. 



Now, since / 7^ 0, there is € 1^ such that /(xg) 7^ 0. Therefore, inductively, we obtain a sequence 



(x„)„gN G 

Hence, we get 



such that S{xn,Xn+i) > 0, for all n e N, and so that 



holds for y — Xn+i and x — Xn 



N 



N 



^m2(x„)|/(x„)p>^m2(x„)n 



i=0 



dcixi) 



A + V{x,) 



dcixi) 



l/(^o)P 



By letting N go to infinity and remembering p.2p . we obtain a contradiction of the fact that / S 
m^) We conclude with the help of [RSl Theorem X.l]. □ 
In [KL2| . the hypothesis is stronger, i.e., they take a„ ~ 1, do not consider magnetic fields, and 
consider potentials that are bounded from below. We provide two examples which were not covered. 

Corollary 2.1. Let G = {Y^S, 711,6) he a weighted graph, e > 0, C > 0, and 1/ : -> R such that 

V{x) > ^{1 - e)dGix) - 

for all X G . Suppose that, for any (a;„)„gN G such that the weight S{xm Xn+i) > for all n G N, 

(2.4) ^m2(a;„)-oo 

holds true. Then, the operator H := A^ g + V{Q) is essentially self-adjoint on Cc{"^). 

Note that the result is optimal as one cannot take e = 0. Indeed there are simple graphs on which 
the adjacency matrix £/ := dG{Q) — Ag^o is not essentially self-adjoint on C{Y), see |GS| and references 
therein. 

Corollary 2.2. Let G = {"f , S" , m, 9) be a weighted graph, V : "/^ — > M, and 7 > 0. Suppose that, for any 
(a;„)neN G , such that the weight S'{xmXn+i) > for all n G N, 

n— 1 / 

(2.5) E nM^ 

holds true. Then, the operator H := + V{Q) is essentially self-adjoint on Cc{"^). 

We stress that in the latter, we make no hypothesis on growth of V. 

2.3. Min-max principle. We recall some well-known results. We refer to |RSj [Chapter XIII. 1] for more 
details and to [RSj [Chapter XIII. 15] for more applications. We start with the form- version of the standard 
variational characterization of the n-th eigenvalue. 

Theorem 2.1. Let A be a non-negative self-adjoint operator with form-domain J^{A). For all n > I, we 
define: 

fin{A) := sup inf {ip,Ai:), 

where [cpi, . . . , (fin]'^ — {ip ^ £1{A), so that ||'!/'|| = 1 and {ip, (f i) — 0, with i ~ 1, 
not required to be linearly independent. 



00 



, n} . Note that ipi are 
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If is (strictly) below the essential spectrum of A, it is the n-th eigenvalue, counted with multiplicity, 
and we have that: 

dimRanl[o,p„(A)](^) = n. 

Otherwise, /i„ is the infimum of the essential spectrum. Moreover, fij = fin , for all j > n and there 
are at most n — 1 eigenvalues, counted with multiplicity, below the essential spectrum. In that case, 

dimRaiil[o_p^(A)+e](^) ~ +00, for all £ > 0. 

Remark 2.1. One has a priori no control on the multiplicity of the (possible) eigenvalue which is at the 
bottom of the essential spectrum. 

This ensures the foUowing useful criteria. 

Proposition 2.3. Let A, B be two self-adjoint operators, with form- domains i?(j4) and £2{B), respec- 
tively. Suppose that 

^{A) D ^{B) and < (^A, A^:) < {^jj, B^)), 
for all ip e J2{B). Then one has inf crcss(^) < inf^ <7css{B), 

fJ'niA) < fin{B), for all n > 0, 

and 

(2.6) ^a(A)>^a(S), /orAe [0, c») \ {inf aess(S)}, 

where .yV\(A) := dim Rani [g^ a] (^)- 

In particular, if A and B have the same form-domain, then cross(^) — ^ if o-nd only if ffcssiB) = 0- 

We refer to jLSWj for some applications of the last statement, in the context of the absence of the 
essential spectrum of differential operators. 

Proof. Theorem 12.11 permits us to conclude for the first part. Supposing now they have the same form- 
domain, by the uniform boundedness principle, there are a, 6 > such that: 

\A\^) < aii:, + bUW' and (Va |i?|^> < a(^, 1^1^-) + bU\\' 

ioT all ip £ ^{\A\) = ^{\B\). By using the previous statement twice we get the result. □ 
Because of Remark 12.11 we stress that we have to remove "inf (Tess(-B)" in (|2.6p . as the min-max 

principle does not decide whether or not the B has an eigenvalue at this energy. 

We now turn to a criteria of compactness. We recall that a compact and sclf-adjoint operator A is in 

the p— Schatten class, for p £ [1, 00), if tr(|A|^) < 00. 

Proposition 2.4. Let Jif be a Hilbert space and A, B be two bounded self-adjoint operators. Suppose 
that B is compact and 

\{f,Af)\ < {f,Bf), for allfejf. 

Then A is also compact. Moreover, given p G [l,oo), if B is in the p—Schatten class, so is A. 

Proof. First note that — _B < A and that —B < —A in the form sense. By Proposition 12.31 this implies 
that the essential spectrum of A is {0}. Finally, as A is self-adjoint, we infer that A is compact. Now 
assume that B is in the Schattcn class. The min-max principle, applied to A and —A, guarantees that 
tT{\A\P) <2PtT{BP). a 
Using ()1.4p , wc give a straightforward consequence of Propositions 12.31 and 12.41 
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Corollary 2.3. Let G = {'V,fS',m,6) be a weighted graph. One has: 

inf (Tcss(A^^e) < 2inf (Tess(dG(Q)) and .yVx{Ag,g) > .yVx{2dG{Q)) , 

for all \ e [0, oo)\{inf CTossIc^gCQ))}- In particular, ifO e cr^ss{dQ{Q)), thenO G (Tcss(A,?,e) and if g has 
compact resolvent then, dQ{Q) has also compact resolvent. In other words, one has that (7oss('^g(Q)) 7^ 0- 
then (Tess(A^,e) ^ 0. 

Moreover, if dciQ) is compact, then Ag^g is also compact. 

We mention, that for a simple graph, dQ{Q) > 1 and it is not a compact operator. 

3. Surrounding the Laplacian 
3.1. A Hardy inequality. Wc start with a remark about bi-partite graphs: 

Proposition 3.1. Given a bi-partite graphG ~ {Y ,<§ ,m,9) and a function V : Y ^ [0,oo), the following 
assertions are equivalent: 

(3.1) {f,{dG{Q)-V{Q))f)<{f,Ag,gf), forfeCiT), 

(3.2) {f,As^gf)<{f,{dG{Q) + V{Q))f), forfeCiY), 

(3.3) \{f,As,ef)\<{f,Vf), forfeCir), 
where Ag fi is the magnetic adjacency matrix defined by 

(3.4) {Ag,gf){x) := S{x,yy'-^^f{y), 
for f e Cc(r) and xeY. 

Proof. Let xq G Y . Given x £ Y , \>y definition of connectedness, there is a sequence xi,...,Xn of 
elements of Y, so that S'{xi,XiJ^i) ^ 0, for i = 0,...,7t. — 1 and x„ = x. The minimal possible n is 
the unweighted length between xq and x. Wc denote it by l{x). Set Uf{x) := {—lY^'^^f{x). Note that 
[/2 = Id and [/-I = U* ^U. Notice now that 

U-^As,gU = -Asm and Ag^g ^ daiQ) - Asm- 

We start with and rewrite it as follows: {f,Ag,gf) < {f,Vf), for / e Cc{Y). Applying this to [//, 
we infer immediately p.3p . We start now from p.3p . We get: 



(/, Ag^ f) = (/, {daiQ) - AgM)f) > (/, {daiQ) - V{Q))f) 

for / G Cc{Y). In the same way, we have that (|3.2p is equivalent to (|3.3p . □ 
We now turn to the key estimate of this paper and prove Proposition ll.il First, given toq ■ Y ^ {0, oo), 
we mention that a Laplacian in a certain i'^{Y,m?) is unitarily equivalent to a Schrodinger operator in 
any other £'^{Y,mQ). This has already been noticed before, e.g., |CTT1 IHK] . 

Proposition 3.2. Let G = (Y ,S ,m,9) be a weighted graph and mo : Y — > (0, cxj) be a weight. Then 
the Friedrichs extension of Ag^_g, acting inP{Y,mff), is unitarily equivalent to that of Agfi + V{Q), in 
£'^{Y,m'^), where 

ei \ I \ "i(a;)m(y) , \ ^ ST jpf \(^ m{y) mo{x)^ 

S{x,y) := So{x,y) and V{x) := ^ S{x,y) [I -- 

mo[x)mo{y) rn^{x) ^ V moiy) 

Proof. Consider the unitary map U : P{G,m^) — >■ £^{G,m^) given by {Uf){x) = {m{x)/mo{x))f{x). 
Straightforwardly, using (jl.3p . one has 

(3.5) U-'Ag^^Uf ■.= iAgM + ViQ))f 
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for all / G Cc(y)- Then it holds true for the closures of ^g^fi\c^ and (A^.e + y(ff))\c^- Note now that 
p.Sp also holds for the adjoints of the last two operators. Therefore, the Friedrichs extensions A^^.e and 
^8 + ^(Q) a-rc unitarily equivalent. □ 
The novelty in the Hardy inequality (jl.6p is more in the point of view. Rather than studying A^.g in 
P'iy , rr?) with the help of a simpler (.'^{'f , mg) (where typically mg = 1), we study it with the help of all 
other weighted spaces. The applications we consider in this paper are also new. 

Proof of Provosition M . 1\ On P{G, m?), we consider the quadratic form: 

^sAfJ)--^\ E ^(2^.y)l/(^)-e"'-''/(y)|'>0, for/eCc(T^), 

where 

m(a;)m(y) 



'S{x,y) := S{x,y)- 



mo{x)moiy)' 
Note that ^{fj) = {f , H.^^ f) .^i), where 

{H„2f){x) = -^y2i{x,y){f{x) - e'^-«/(y)), for / € Cc(F). 

Consider now the unitary map U : £'^{G,m'^) -> £'^{G,ml) given by {U f){x) = {m{x)/mo{x))f{x). Set 
:= UH^2U-^ We have: 



m?,(x, 

Since 7J > 0, we obtain ()1.6p . The rest of the statement is given by Proposition 13. II □ 
In this paper, we are interested in minorating the Laplacian with the help of the weighted degree. 
Before proving the main result for simple trees in the next section, we start by giving some negative 
answers. First, it is obvious that one cannot find a non-negative Vm in (jl.6p if the graph is finite. This 
continues to hold true for some infinite graphs. 

Proposition 3.3. Let G ~ , S', m, 6) be a weighted graph and take V : Y ^ S. so that < V < Ag g, 
in the form sense on Cd'f)- If the constant function 1 is in X>((A^,e)^/^) then V^O. 

If one supposes that 1 e £'^{y, m?) and Ag^g is essentially self-adjoint on Cc(l^), then 1 is in 2?((A^_6/)^/^), 
as 1 eP((A^,e|cJ*). 

Proof. By construction of the Friedrichs extension, there is /„ G Cc{y), so that /„ tends to 1 in the graph 

1/2 

norm of AJ g. Moreover, 

< E m2(x)y(x)|/„(x)p = (/„,F/„) < (/„, A^^0/„) — ^ 0, 

as n goes to oo. Now since V^^^{Q) is closed, the closed graph theorem gives that the l.h.s. tends to 
J2x€r m^{x)V{x). Therefore V = 0. □ 
We now treat the impossibility of minorating by using the weighted degree. We say that {Kn}neN 
is a filtration of a graph {y,S',m,9) if Kn C Y is finite, Kn C Kn+i, for all n G and such that 
Urig^A'n ~ "f . Recall that given a subset K ^'Y , dK := {x E K, there is y ^ a; such that y ^ K}. 

Proposition 3.4. Let G = {y,S',m,0) be a weighted graph. 
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(a) Assume that a{G) = 0. Then, there is no a > such that 

{f,dG{Q)f)<a{f,As,of), forfeCir). 

(b) Suppose that there is a filtration {Kn}net>i associated with G, such that: 

(3.6) hmsup = -— = +00, 

n^+oo LxeK„"^ (2;) 

then there is no a dz [0, 1] and b > such that 

(3.7) (/,dG(Q)/> <a(./,A^,o/>+6||/||2, for all f ear). 

In particular, (j3.6p is fulfilled if 1 e £^{Y , m?) and sup^^.^ rn^ (x)dQ{x) = +00. 
Proof. Take K d t finite. Using pr2|) . note that 

(3.8) {lK,dG{Q)lK) = ^^^ix)dGix) and (lx,A^ 

x£K xedK 

The first part then follows from the definition of a{G). 

For the second assertion, consider K = Kn and note that p.7p implies that 

^ m^{x)dG{x) < & X! "^^i^)- 

xeKr,\dK„ x£K„ 

By letting n go to infinity, we obtain a contradiction with p.6|) . □ 

3.2. The case of trees. We now turn to a minoration of the magnetic Laplacian and present it in the 
context of weighted trees. Perturbation theory will be considered in Section [SJ We fix some notation. 

We first recall that a tree is a connected graph G = [S" , ^ , m, ff) such that for each edge e € xi^ with 
to'(e) ^ the graph ^ , m, 0\^), with S" := S" x l{e}=j i-e., with the edge e removed, is disconnected. It 
is convenient to choose a root in the tree. Due to its structure, one can take any point of r. We denote 
it by e. We define inductively the sphere Sn by 

S-i = 0, 5*0 := {e}, and Sn+i := .-^'^(5'„) \ Sn-i. 

Given n S N, x S Sn, and y e yfcix), one sees that y G Sn-i U Sn+i- We write x ^> y and say that x is 
a son of y, a y € Sn-i, while we write x <~ y and say that a; is a father of y, if y € Sn+i- Notice that e 
has no father. Given x ^ e, note that there is a unique y € V with x ~> y, i.e., everyone apart from e 
has one and only one father. We denote the father of x by IzT. 

We turn to the proof of Theorem ll.il We strengthen slightly the result by working under the hypothesis 

(3.9) Co supdg'"^(a;)(fo(^,x)m-2(a;) < 00. 

xe-r 

instead of HTM. 



Proof of Theorem Before going into perturbation theory, we focus on the left hand side of ()1.10p for 
Go andy = 0, i.e., for 77 = Ag^^^- Set K := {x e r,dG„(a;) < 1} and ^ YXK. Note that the induced 
graph Go of Go w.r.t. 1^ = U„gN^ is a forest of disjoint and maximal subtrees G„ := (<!'„, '^,m|^ ,0o|j; ), 



where S'^ ■= (^oly . For each G„ of Go, we define: 



ifiU-r ) := 1 and m(x) := rjm^c) — ;LJr(i^^°^^(a;), for all x S Yn- 

m[ X ) ° 
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With this definition and Vm as in (11.71). we obtain 



Vrhjx) 1 I m(^) m{x) ^ to(^) m{x) \ 

dQ[x) dG{x)m'^{x) \^ m[x) m[x) y~^x m[x) m[y) J 

(3.10) >l-??--dG'°^'(^)Co, 

77 

for a\\ X £ and where Cq is given by p.9p . Consider / G Cc{y)- We apply Proposition 11.11 to Gq. 
Since <f > we derive that there is a constant (7(77) > 0, so that: 

(/,A^„,«J) > (/|.^,A<,„,,„ (/|,^)) > (/|^,Kt.(Q) (/I^)) 

> (df (Q)/lr > (1 - ^7 - ^^o/d|/'(Q)^)df (Q)/|^) 
>(l-2r;)(/|^,d^(g)/|,;)-C(r;)||/|^^|P 

(3.11) > (l-2r;)(/,dG„(Q)/)-(C, + l)||/|p. 

This gives (|1.10l) for Go and ^ = 0, where the second incquahty is obtained by applying Proposition 13. II 
Next, the equality of the domains of the forms follow immediately and so the essential spectrum of 
^So.eo is empty if and only if ^vca\^\^^ dcaix) = +00. Finally, we use twice Proposition 12.31 with the 
double inequality (|1.10p . This yields: 

]^ — £ ^ liiTi inf — — <^ lim sup ■^'^ _|_ ^ 

- JV->oo \N{dGo{Q)) ~ N^oo \N{dGo{Q)) ~ 

By letting e go to zero we obtain the asymptotic p. lip for A^^ g^. 

We finish with H = Ag^g + V{Q) by perturbing l^g^fi^ ■ Thanks to (jl.Op . Propositions 15.11 and 15 . 21 end 
the proof. □ 

Remark 3.1. It is important to note that e has to be positive in (jl.lOp . For instance, on a simple tree, 
if e was equal to 0, this would imply that the magnetic adjacency matrix was bounded (see Proposition 
\3.1\) . Finally note that, by considering delta functions as test functions, the magnetic adjacency matrix 
is bounded if and only if the weighted degree is bounded. 

Remark 3.2. We could not provide an example of a Schrddinger operator for which we can compute the 
asymptotic of eigenvalues and which is not essentially self-adjoint on Cd'i^)- 

4. Comparison of domains 

4.1. Prom form-domain to domain. Once one knows that the form-domains are equal, the next 
question is to guarantee that the domains are equal. We present an approach by commutators. Some 
subtleties arise since we have to deal with the square root of the Laplacian. 

We first prove the invariance of the domain under the Gq— group {e'*'*'^^'^)}^^^ and the regularity 
(see Appendix [Al for a definition). 

Proposition 4.1. Let G = {'V , (o, to, 9) be a weighted graph, such that Ag^g is essentially self-adjoint on 
Cc{r), V{A^Jl)=V{d]l\Q)), and 

(4.1) ^'^P I ^TtX! ■ (1^ I f\i/2^L ( ^^l/2^ Mg(^) ~ ^g(^)I 1 

x&r \m-^[x);^min{{dG{x))^/^,{dG{y))^i^) I 
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Then, one has the invariance e^*'^'^^^'^'D{Ag,e) C 'D{As,0), for all t G R. Moreover, we have that Ag,0 e 
CHdaiQ)) and that [A^,e, dG(Q)] |c. W extends to [Ag^e, dG{Q)]o E B (v{Ay^g),e{y,m^)] 



Proof. We denote by [A^^g, e'*''"^^'^)]^ the closure of the commutator [A^^g, e'*'^^^*3)]|^^^,^^ and by cq the 
constant appearing in (|4.ip . We have that: 

|(/, [A^,,,e"'''=W)]o5)l = E E m'^i^.yy''-'^ (e"''^^^^ - e"'^^(^)) giy) 

^ I E E zrrw i^g(^) - dG(y)i (i/wp + \{da{y)y^'9{y)\') 

2^ 



(4.2) <Co\t\(\\ff+ {dG{Q)y^'9 



for all /,5 G Cc(r). Therefore, [A^,e, e"'''^^'^)]^ ig bounded from ViA^l) to ^2(-/^m2)^ Qn the other 
hand, we get: 

||A^,ee"'^'=W'/|| < ||e"'^«(«)A^,e/|| + l|[A^.e,e'"'=(«'](rfG(Q))-'/'(rfG(Q)>'/Vll 
<C(||/|| + ||A<?,e/||), 

for all / G Cci'f)- By density we obtain the invariance of the domain. 
Next, thanks to (|4.2p . we obtain that 



lim inf 



< oo. 



Therefore, Theorem I A. 2 1 vields that Ag^g G {dciQ)) ■ Finally, by estimating as in (|4.2p . we obtain that 
[A^.e,dG(Q)]o, belongs to B (v{A^Jl),P{y ^m")). □ 
We turn to the central result of this section. 

Theorem 4.1. Let G ~ {i^ ,S ,ni,6) be a weighted graph, such that V^A^I'^g) = V{d]i^(Q)), Ag_g is 
essentially self-adjoint on Cc{y), and there is £ > Q such that 



(4-3) sup E ■ ( ( \\il2~e\ ~dG{y)\ \ < oo. 

Take also a potential V : ^ ^ W, such that: 

(4.4) lim , ^ = 0. 

\x\^+oo dcyx) + 1 

Then, V{Ag^g + V{Q)) = V{dG[Q)) and <J,,,{Ag^g + V{Q)) = (7css(A^,e). 

Remark 4.1. We point out that the hypothesis on the essential self-adjointness is also necessary, as 
dciQ) is essentially self-adjoint onCc{y)- 

Remark 4.2. By taking s ~ in (j4.3p . i.e., under the same hypothesis as Proposition \4.1\ the proof 
ensures only that V^dGiQ)) C I?(A^.e). 

Proof. The stability of the essential spectrum is ensured by Proposition 15.21 We focus on the domain. 
By Kato-Rellich's Theorem, e.g., jRSi Theorem X.12], it is enough to consider V = 0. We assume for the 
moment that 

M := (Ag^g + iy/'[dGiQ), {^S,0 + lY% + [Ag,g, {dG{Q) + lf'\{dG{Q) + if'^- 
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is a bounded operator from 'D{d^^ (Q)) to T>{d\7^ {Q))* . The 1 is here to make the square root smooth 
over the spectrum. Since the form-domain of A^^e and c?g(Q) are equal, by the uniform boundedness 
principle, we have that there are a, 6 > so that (|3.7p holds true. By using twice (|3.7p and working in 
the form sense on Cc('^), we infer: 



(A^,e + 1)' < a(A^,e + if'^daiQ) + ^){^S',e + if'^ + {b + l)(A^,e + 1) 

= a {daiQ) + lf'^^g,e (daiQ) + 1)'/' + aM + [b + l)(A^,e + 1) 
(4.5) <a'dl{Q) + b\ 

for some a',b' > 0. By using the fact that e > 0, the reverse inequality holds true for the same reasons 
for some a' G (0, 1) and b' > 0. Therefore, the domains are equal. It remains to prove the boundedness 
of M. We start with the r.h.s. term. Let ci be the constant in (14. 3p . We estimate as above: 



|(/, [As,eAdGiQ) + iy%{dGiQ)y^'g)\ 

^ I E E u f ^;f/L I^g(x) - dG{y)\ (|/(x)p + |(dG(y))^-^9(y)P) 



<Ci(||/||2 + ||(dG(Q))^-^5f) 



for all /,5 e Cc{y). In particular, [l\g g^^dciQ) + lY'%{dG{Q)Y''^ is bounded from V{d]7'{Q)) to 
^2(r,m2). 

We turn to the second part of M and use Appendix IbI Let (p be in 5^/^ such that <p(x) = \/x, for all 
a; > 1. Since A^^g is non-negative, (/9(A^^e -I- 1) = (A^_e -I- 1)^/^. We cannot use the (jB.5|) directly with 
ip as the integral does not seem to exist. We proceed as in |GJj . Take Xi G C^(K; M) with values in [0, 1] 
and being 1 on [—1, 1]. Set Xr := X{-/R). As R goes to infinity, Xr converges pointwise to 1. Moreover, 
V^r} R(^[i,oo) is bounded in 5°. We infer tpR := ^pXn tends pointwise to Lp and that {<p_R}_Rg[i,oo) is 
bounded in 5^/^. Now, recalhng A^^g G C^^daiQ)) and (|A.3p . we obtain 



[ipR{Ag^g),dG{Q)]o{l^s,e 



,-1/2 



(4.6) / %?(z-A^,e)-M'^G(Q),A^,e]o(z-A^.(,)-i(A^,e)-'/'d^Adz. 

' f ^'^R-{z~As^g)-^[dG{Q),As,g]o{As^g)-^/\z~Ag^g)-^dzAd^. 



27r 

By Proposition 14. 1[ [dG{Q), As',g]o{As^g)^^^'^ is bounded. Moreover, using (jB.2p with Z = 2, we bound 
the integrand, uniformly in R, by C{x)~'^'^-^/^~'^\y\'^\y\~^\y\~^ , for some constant C. It is integrable on 
the domain given by (|B.4p . By Lebesguc domination, the r.h.s. of (|4.6p has a limit in norm. Note now 
that the l.h.s., as form on Cc{y), tends to the operator [(A^^e + 1)^/^, dciQ)] {As fi)^^^"^ ■ This gives that 

~C{dG{Q) + 1) < {Ag,e)^'\Ag,g + 1)1/2, dG(Q)]o < c{dG{Q) + 1) 

in the form sense on Cc{y) for some constant C. This ensures the announced boundedness of M . □ 

Remark 4.3. Assuming also that for all £ > 0, there is Ce > Q so that (jl.lOp holds true, one observes 
that a' can be arbitrary close to 1 in (|4.5p . Therefore, using again the Kato-Rellich's Theorem, one can 
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weaken (|4.4|) in Theorem \4-l\ and replace it by 
(4.7) 



limsup . , \ . < 1. 



to obtain V{Ag^g + ViQ)) = VidaiQ))- 



Finally, we examine the question of the equality of the domains in the context of simple trees. We 
provide a positive result. 

Proposition 4.2. There is a simple tree T, such that 2?(At) — T>{dT{Q)). Moreover the spectrum of 
the associated Laplacian is given by (t(At) — crac(AT) = [0, oo). In particular, a{T) = 0. 

Here ac stands for absolutely continuous. 

Proof. We start by fixing some notation. Given an offspring sequence with 6„ e N*, we associate 

a simple tree with root e such that, for all x G S'„, 6„ — (J{j/, \[ ^ x}. 

So 



Si 




S2 



Example of a tree with ho = 2 and &i = 3. 

We turn to our example and construct some trees Tn = ((^kj^i)- For n = 1, we take Yi := N, with 
ei := and with S'i{p, q) = 1 if and only if |p — gj = 1. For n > 2, we take trees that are n-ary after the 
first generation. For each n g N \ {0, 1}, let e„ be the root and set that the offspring b{n)k := n, for all 
k e N\{0} and b{n)o :== n-1. Now take T := i(S',y), where Y := U„gN\{o,i}'^n and S'{x,y) := S'n{x,y), 
iix,y G Yn, S'{en,£n+i) ■— 1, and S{x,y) :~ otherwise. 




ei 



£2 



12 




Graph of T 

Note that x i— > \dT{x) — driy)] has support contained in U„{e„} and takes values in {0, 1}. Hence, 

(|4.3p is fulfilled. Since the graph is simple, is essentially self-adjoint on Cc{y) (see Section \2.'2\i . 
Therefore, we derive from Theorem liH that the ^'(At) = V^driQ)). 

We turn to the spectrum. First, cr(AGj) = (Tac(AGi) = [0,4], where Gi := Ti. This is easy to see by 
discrete Fourier transformation, e.g., |AF| . For each n > 2, T contains a subtree Gn which is n— ary and 
which is connected to the rest of T by only one edge. It is well-known that Cac (^G„ ) = n + ^yrl\ , 

e.g., [AFj . Now, we denote by Gi := T \ Gi, the graph obtained by removing the only edge that is 
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connecting d to the rest of the graph. Note that A^. — Ag, is a rank one operator, for all i > 1. 
Therefore, aad^d) C aaci/^r) for all i > 1. Hence, (j{At) = CTac(AT) ~ [0,oo). Finally note that if 
a{T) > 0, (jl.Sp ensures that inf ct(At) > 0. This is a contradiction. □ 

Remark 4.4. This construction also provides an example of a graph on which the adjacency matrix 
A.s,o (see ()3.4[) ) is essentially self-adjoint on Cc{'^) (see [GS| Lemma 2.1]) and has absolutely continuous 
spectrum equal to R. 

Finally, we give a negative example. 

Proposition 4.3. There is a simple tree T, such that T>(At) ^ T>{dT{Q)) and such that the form- 
domains V{A}j(^) = X>(4^^(Q)). 

Proof. The second point follows from Theorem 11.11 We start by constructing the star graph Sn- Let 
:= (^„,r„) be defined as follows: r„ := {1, . . . n + 1} and so that (?„((1, j)) := l,Vj S {2, . . .n + 1} 
and S'n{{j, k)) := 0, Vj, fc g {2, . . . n + 1}. Consider now /„(x) := 1 on Xi- One has: 

(4.8) ||As„/„|p = 0, \\f„f = n+l, and \\dsAQ)fnf=n{n + l). 

Take T := (S'^f), where ^ := U„gN\{o}^4 and S'{x,y) := (^„{x,y), if a;,y G f'n, S'{x,y) := 1, if 
a; = 1 € and y = 1 G Xi+i, for all n > 1, and (?(a;, y) := otherwise. 

• ••••••• 



5*4 



Graph of T 

Now if T>{dT{Q)) I?(At), by the uniform boundedness principle, there are constants a, 6 > 0, so that 

IMt(Q)/|P < all At./||' + 6||/f , for all / € Cc{T). 



This leads to a contradiction with (|4.8p . as || Ar/nll^ = 4 and ||dT(Q)/ji|P = (n + 2) 



for ?i > 3. □ 



4.2. The form-domain for bi-partite graphs. As p.lOp holds true for trees, it is natural to ask the 
question for bi-partite graphs. The answer is no. We start by relating the form-domain of the magnetic 
Laplacian with the inequality (|4.9p . 



Proposition 4.4. Let G ~ {Y ,m,9) he a weighted bi-partite graph. Then there is a ^ (0,1] and 
Ca > Q so that: 



(4.9) 



(l-a)(/,dG(0)/)-a||/f < (/,A^,e/) < {l + a){f,dG{Q)f)+Ca\\f\\\ 



for all f G Cci'f). Moreover, one can take some a < I in (gS]) if and only ^/^((A^^e)!/^) = V{d]l'^{Q)). 

Suppose also that Ag^g has compact resolvent. Then, dciQ) has also compact resolvent and, with the 
same a as in (|4.9p . one has: 

^xiAs.e) 



(4.10) 



1 - a < hmmf < limsup , , , < 1 

A^oo yKxidaiQ)) A^oo -^(rfG((3)) 



We recaU that ^ ensures that V^d^^^iQ)) C I?((A^,e)^/^) 
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Proof. First, note that ()4.9p follows from (|1.4p and Proposition 13.11 Suppose that (|4.9p holds true for 
some a < 1; this gives immediately that 2?((A^ g)^/^) ~ V{dQ^ (Q)). Reciprocally, suppose now that 
2?((A^^£/)^/-^) = 'D{dQ^ (Q)). By the uniform boundcdness principle, there is ao,foo > so that 

ao(/,dG(g)/)-&o||/|P< (/,A^,e/), 

for all / S Cc{y)- Using again Proposition 13. 11 ()4.9|) holds true with a = 1 — aq < 1. 

We turn to the second part and work under the hypothesis that A^.e has compact resolvent. Corollary 
12.31 ensures that d^lQ) has also compact resolvent. We conclude by using Proposition 12.31 twice. □ 

Remark 4.5. For a bi-partite graph, the constant 2 in (|1.4p can be improved, in the sense of (j4.9[) . if 
and only if V{{^g ^gY''') = V{d'J^iQ)). 

We finally provide an example. 

Proposition 4.5. There is a simple bi-partite graph K such that C I?(A]^^). In particular, the 

constant 2 in (|1.4I) is optimal in the sense of (j4.9p . 

Proof. We start by constructing a complete bi-partite graph. Let Kn,n '■— {<S'n,%t) be defined as fol- 
lows: = {I7 ■ ■ .n} X {1, . . .n} and such that Sn{{k, i), (j, i)) ~ 0, Vj, k G {1, . . .n} and i = 1, 2 and 
S'n{{k, 1), (j, 2)) = 0, Vj, fc G {1, . . . Consider now /„(a;) = 1 on Kn.n- One has: 

(4.11) (/„,Aa-.A,) =0, ||/„||2 = 2n, and (/„, dA'(Q)/„> = 2^2. 

Now take ii' := 1^), where 1^ = U„gN\{o}'^n and S'{x,y) := S'n{x,y), ii x,y e '^n, <S'{x,y) = 1, if 
a; = (1, 2) e and y = (1, 1) <= ^i+i, for all n > 1, and <^(a;, y) = otherwise. 




• • • • • • • • 

Ki^i K2.2 ^3,3 

Graph of K 

On the other hand, if 'D{d^j[^ (Q)) = 2?(A^^), the uniform boundcdness principle ensures that there are 
constants a, 6 > 0, so that 

{f,dK{Q)f) <a{f,AKf)+b\\fW', for aU / e C,(/0- 

This leads to a contradiction with (|4.1ip . as (/„, A^f /„) = 2, for n > 2. Optimality follows by Proposition 
and|4]4]and Remark 1431 □ 

5. Perturbation theory 

We finally go into perturbation theory in order to obtain the stability of the essential spectrum, of the 
inequality ()5.ip . and of the asymptotic of eigenvalues. 
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Proposition 5.1. Let G = {^,(0, 771,6) and Go ~ {''f,S'o,m,do) be weighted graphs and y : 7^ — > M. 
Suppose that for all e > there is Ce > so that (jl.lOp holds true for Ag^^g^. Suppose that there is 
77 G (0, 1) and > 0, .so that 

(5.1) |(/,^^(g)/)| +2(/,A(Q)/) < v{f:dGAQ)f)+'^Jf\\\ 
for all f G Cc{"^), where 

(5.2) A(x):=-l-^5]K(x,y)-#(x,y)|. 

yr^x 

Then, one has that: 

(a) The operator Ag^g + V{Q) is bounded from below by some negative constant — C, in the form 
sense, and also that V{{Ag^g + V{Q) + Cf'^) = I?((A^„,eJ^/^). 

(b) The three following assertions are equivalent: 

i) The essential spectrum of Ag^g + V{Q) is empty, 

ii) the essential spectrum of Ag^^g^ is empty, 

iii) limi^i^oo c^G„(a;) = +00. 

(c) Supposing that the essential spectrum of Ag^g + V{Q) is empty and that for all rj G (0, 1) there is 

> 0, so that (|5.ip holds true, then: 

y yyx{Ag,g + V{Q)) 
A^"^ ^xidcAQ)) 

Proof. We start by noticing tliat, as in (|1.4p . (|5.ip ensures tliat: 

(5.3) \{f,{Ag^g + V{Q)-Ag^,eJf)\ < \{f,V{Q)f)\+2{f,A{G)f)<ii{f,dGAQ)f)+^v\\f\\' 
for all / G Cc{y). Therefore, for all £ > and all 77 G (0, 1), satisfying (|5.ip . there is Ce,ri so that: 

(1 - - e){f,dGo{Q)f) - Ce.,||/|P < (/, {Ag^g + V{Q))f) 

< {l + V + £){f,dGo{Q)f)+c,Jf\\\ 

for all / G Cc{y)- This gives, directly, the first point. Moreover, as above, the second and third points 
follow by Proposition 12.31 □ 
We now turn to the stability of the essential spectrum. 

Proposition 5.2. Let G = {y ,S ,m,9) and Go = {Y,S'o,m,6o) be weighted graphs and F : 1^ — > R. 
Suppose that T>{A^J^g^) = T){dQ^ (Q)) and that 

(5.4) \V{x)\+A{x)=o{l + dGAx)), as |a;|^ 00, 

where A is defined in (j5.2p . Then Ag _g + V {Q)\c^{f) is bounded from below by some negative constant —C, 
in the form sense. We obtain that T>{{Ag ^g + C)^^'^) = V{d]i^{Q)) and acssiAg^^g^ = acssiAg,g + V{Q)). 

Proof. The uniform boundcdness theorem and (|5.4p implies that Ag^g + V{Q) is bounded from below 
by some negative constant — C, in the form sense. We consider its Friedrichs extension. Next, KLMN's 
Theorem, e.g., [RSl Theorem X.17] ensures that V{{Ag^g + V{Q) + G)^/^) = V{d^J^{Q)). 

By Weyl's Theorem, e.g., |RS[ Theorem XII. 1], it is enough to show that the difference of the resolvents 
is compact. As we have to work with forms, one should be careful with the resolvent equation. We give 
a complete proof and refer to jGGo] for more discussions of this matter. To lighten notation, we set 
Hq := Ag^_g^ and H :~ Ag^g + V. To start off, we give a rigorous meaning to 

(5.5) {H + i)-i - {Ho + i)-' ^{H + i)-'{Ho - H){Hq + 

Since ^ := V{{H + C)^/^) = ^((iJo)^/^), both operators extend to an element of S(^, ^*). Here we use 
the Riesz lemma to identify with its anti-dual J^f*. We denote these extensions with a tilde. 
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We have (Hq+i) ^*Jf C This allows one to deduce that (Ho+i) ^ extends to a unique eontinuous 
operator — >■ Jff. We denote it for the moment by R. From R{Hq + i)u = u for u G 2?(i?o) we get, by 
density of 'D{Hq) in and continuity, R{Hq + i)u = u for u e In particular 

(H + i)-' = RiHo+i)iH + i)-\ 

Clearly, 

{Ho + = {Hn + iy\H + i){H + i)-^ = R{H + i){H + 
We subtract the last two relations to obtain that 

{Ho + i)-' -{H + i)-i = RiH - Ho){H + 

Since R is uniquely determined as the extension of {Hq + i)^^ to a continuous map — > J^/f, one may 
keep the notation {Hq + i)^^ for it. With this convention, the rigorous version of (|5.5p that we use is: 

(5.6) {Ho + i)-' -{H + i)-i = {Ha + i)-\H - Ha){H + 

Therefore, to prove the equality of the essential spectra, it is enough to show that H — Hq is a compact 
operator from to ^^*. By (|5.3[) . one gets: 

|((1 + dG,)-"\Q)f. {As,o + V{Q) ~ A^„,,J(1 + dGo)-'/'(Q)/)l < 

((1 + dG„r'^'iQ)f, (V + 2A)(Q)(1 + dG„)-i/2(0)/), 

for ah / e Cc{y). Now, by hypothesis jSH), {V + 2A)(1 + dooyHQ) is compact in £^{1^,771^). We 
conclude by using Proposition [2]4l □ 

Remark 5.1. Note that (|5.ip and (|5.4p allow us to consider some potentials V{Q) that are unbounded 
from below, whereas A^_e + V{Q) is bounded from below. This is due to the fact that we know the 
form-domain explicitly. 

Appendix A. The C^— Regularity 

We start with some generalities. Given a bounded operator B and a self-adjoint operator A acting in 
a Hilbert space one says that B e C''{A) if 1 1— > e~'*'^_Be'*"^ is strongly C'^ . Given a closed and densely 
defined operator B, one says that B e C''{A) if for some (hence any) z ^ cr(-B), t ^ e~'*^(i? — z)~^e'*'^ 
is strongly . The two definitions coincide in the case of a bounded self-adjoint operator. We recall a 
result following from Lemma 6.2.9 and Theorem 6.2.10 of |ABG| . 

Theorem A.l. Let A and B be two self-adjoint operators in the Hilbert space . For z ^ cr(A), set 
R{z) :^ {B — z)^^ . The following points are equivalent to B E C^{A): 

(a) For one (then for all) z ^ cr{B), there is a finite c .such that 

(A.l) \{Af,R{z)f) - {R{z)f,Af)\ < c\\ff, for all f e V{A). 

(b) i) There is a finite c such that for all f e 'T>{A) D T>{B): 

(A.2) \{Af,Bf)-{Bf,Af)\< c{\\Bff + \\ff). 

ii) For some (then for all) z ^ a{B), the set {/ G V{A) \ R{z)f G V{A) and R{z)f e V{A)} is 
a core for A. 

Note that the condition ii) could be delicate to check (see |GGe[ ). We mention |GMj [Lemma A.2] and 
[GLj [Lemma 3.2.2] to overcome this subtlety. 

Note that (jA.ip yields that the commutator [A, R{z)\ extends to a bounded operator, in the form sense. 
We shall denote the extension by [A, R{z)\o. In the same way, since 'D{B)C['D{A) is dense in V{B), ()A.2p 
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ensures that the commutator [S, A] extends to a unique element of B{V{B),V{B)*) denoted by [B,A]^. 
Moreover, when B E C^{A), one has: 

(A.3) [A,{B~zr^]^= {B_jr^ [B^ iE_jLl- 

Here we use the Riesz lemma to identify with its anti-dual J^* . 

It turns out that an easier characterization is available if the domain of B is conserved under the action 
of the Cq— group generated by A. 

Theorem A. 2. i^ |ABG[ p. 258] j Let A and B he two self-adjoint operators in the Hilbert space J^if such 
that e'*^X'(_B) C V{B), for all t G R. Then, B € C^{A) if and only if 

l|[-S'e"''A]|l8(P(B).P(i3).) < 

Note that e'*^X'(B)* C V{B)* by duality. 

Appendix B. The Helffer-Sjostrand's formula 

We present briefly the Hclffcr-Sjostrand's formula. We refer to jG J| [Appendix B] and lid [Appendix 
A] (see also |DGllHSSllM] ) for commutator expansion. We first recall some well-known facts about almost 
analytic extensions. For p S R, let 5'' be the class of function Lp S C°°(R; C) such that 

(B.l) VfceN, Ckiv) ■.^sn^{typ+^\ip^^\t)\<oo. 

tGR 

Equipped with the semi-norms defined by (|B.1[) . S'' is a Frechet space. Leibniz' formula implies the 
continuous embedding: ■ C S'^'^'' . We shall use the following result, e.g., |DG1 Appendix C.2]. 

Lemma B.l. Let ip E S'' with p G R. For all I G N, there is a smooth function (y9^ : C — > C, such that: 



(B.2) ip^lM = ifi, 



<ci(5i(z))''-i-'|3(z)r 



dz 

(B.3) suppip'' c{x + iy\\y\<C2{x}}, 

(B.4) i^^(a; + iy) = 0, i/a;^suppi^. 

for some constants ci , C2 depending on the semi-norms (jB.ip of (p in S'^ and not on ip. 

One calls ip"^ an almost analytic extension of (p. Let A be a self-adjoint operator, p < and (p & . By 
functional calculus, one has (p{A) bounded. The Helffer-Sjostrand's formula, e.g., |HSj and |DG| . gives 
that for all almost analytic extension of (ys G 5'', with p < 0, we have: 

(B.5) ip{A) - / ^(z - Ay'dz A dz. 



Note that the integral exists in the norm topology, by (|B.2[) with I = 1 and by taking in account the 
domain of integration given in (|B.3p . 
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